Задача #R032F
Количество рекордов
Маржона играет в баскетбольной каманде колледжа. После каждой игры она запсывает количество очков, которые набрала их команда. Она посчитала сколько раз ёе команда обновила свой минимальный и максимальный рекорд. Результат первойигры является начальным рекордом, и со следующей игры рекорд обновляется.
Например, количество очков набранные командой = \(\{10,5,20,20,4,5,2,25,1\}\)
|
Порядковый номер игры |
Количество очков набранные в игре |
Минимальный рекорд |
Максимальный рекорд |
Количество обновлений минимального рекорда |
Количество обновлений максимального рекорда |
|
1 |
10 |
10 |
10 |
0 |
0 |
|
2 |
5 |
5 |
10 |
1 |
0 |
|
3 |
20 |
5 |
20 |
1 |
1 |
|
4 |
20 |
5 |
20 |
1 |
1 |
|
5 |
4 |
4 |
20 |
2 |
1 |
|
6 |
5 |
4 |
20 |
2 |
1 |
|
7 |
2 |
2 |
20 |
3 |
1 |
|
8 |
25 |
2 |
25 |
3 |
2 |
|
9 |
1 |
1 |
25 |
4 |
2 |
Пользуясь данными вам количеством овков уточните сколько раз обновился показатель минимального и максимального рекорда
Первая строка входного файла содержит одно целое число \(n \space (1 ≤ n ≤ 1000)\) общее количество игр, за которым следуют \(n\) целых чисел, баллы \((0 ≤ баллы_{i} ≤ 10^8)\) за каждую игру.
В единственной строке выходного файла выведите два целых числа, разделенных пробелом, - количество изменений показателя максимального рекорда команды Марджоны и количество изменений показателя минимального рекорда команды Марджоны.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 10 5 20 20 4 5 2 25 1 |
2 4 |
канал в Telegram, чтобы получать последние новости